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Volumes of unit balls of mixed sequence spaces 
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Abstract 


The volume of the unit ball of the Lebesgue sequence space is very 
well known since the times of Dirichlet. We calculate the volume of the 
unit ball in the mixed norm £q{£’P), whose special cases are nowadays 
popular in machine learning under the name of group lasso. We consider 
the real as well as the complex case. The result is given by a closed formula 
involving the gamma function, only slightly more complicated than the 
one of Dirichlet. We close by an overview of open problems. 

1 Introduction 

Exact formulas and estimates of volumes of convex bodies play a central role in 
functional analysis and geometry of Banach spaces with numerous connections 
to probability theory, approximation theory and other areas of mathematics. 
We refer to the classical book m for an extensive treatment. 

Unfortunately, for most of the bodies it is out of reach to express their volume 
by simple formulas. The most important exception from this rule is the volume 
of the unit ball of the Lebesgue sequence space 


m 


Up(K) = {x = (* 1 ,...,x™) e R"* : ^ \xj\P < 1} 


for 0 < p < oo (with B™(]R) being just the cube [—1,1]"* with volume 2"*). The 
volume of i3p(]R) is very well known since the time of Dirichlet, cf. [S[T3]. It 
can be expressed directly with the help of the gamma function as 
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where 1/p is interpreted as zero for p = oo. 

The approach of Dirichlet is based on inductive formula for evaluation of mul¬ 
tivariate integrals. Alternatively, a noninductive way to calculate vol(i?™(]R)) is 
based on Gaussian integrals. We review briefly this approach using the notation 
of [H] . For 0 < p < oo we define 


A™ = {a; € K™ : a:^ > 0 for all j = 1,..., m and ||a;||p = 1} 


and the normalized cone measure 

A([0,1]-A) 


Pp(A) — 


A([0,1]-A-)’ 


Ale A™, 


where A is the usual Lebesgue measure in R™. Applying the polar decomposition 
identity [2] 


/jjm f{x)dX{x) 
A([0,1]-A™) 


= m r 


f{rx)dp,p{x)dr 


A" 


to f{x) = e “i" 


one gets 

(/“ 


2-™ vol(BS 


= m dr. 


After the substitution s = t^ and employing the definition of the gamma func¬ 
tion, the formula © follows. 

The results on volumes of unit balls of finite dimensional spaces can be 
usually translated into the language of entropy numbers of their embeddings. 
Furthermore, by the results of Carl and Triebel mil], they have implications 
on the decay of different approximation widths as well as on the decay of eigen¬ 
values of compact operators. Finally, by the use of discretization techniques, 
these results can be exploited to study these quantities also for embeddings 
of function spaces, see [23) for an overview of this approach and many refer¬ 
ences. When applying this approach to weighted function spaces or function 
spaces with dominating mixed smoothness, entropy numbers of embeddings of 
mixed Lebesgue spaces £g(£^) start to play a role, cf. [2T1[22]. We refer also to 
[Tumniin] for other results on finite dimensional sequence spaces with mixed 
norm. 

Since the advent of Lasso [20] in 1996 and its success in analysis of high 
dimensional data, there was a new wave of interest in geometry of finite di¬ 
mensional sequence spaces. Ten years later it was exhibited in the theory of 
compressed sensing laieKlo] that the minimization of the ^i-norm can be used 
for recovery of sparse data from a small amount of random linear measurements. 
To recover data with more complex sparsity patterns, other £i-based norms were 
also studied. The most important functional in this connection is given by 


min 

3;gRnxr 


n m 


1/2 


i=i 
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which will be denoted by ||a;|| 2 ,i later on. Minimization of this norm is usually 
denoted by group lasso [DITe] and is used to recover data with block sparsity, 
i.e. double sequences for which the set 

{j £ {1,..., n} : 3 fc G {1,..., m} such that Xj^k ^ 0} 

has cardinality much smaller than n, cf. [24) . The rest of the paper is structured 
as follows. In Section 2 we evaluate an auxiliary multivariate integral, in Section 
3 we prove our main result, Theorem |31 extend the result to the complex case 
and discuss few special cases in detail. We close in Section 4 with a list of open 
problems. 


2 Auxiliary integrals 

In this section we want to calculate the value of the integrals 

Am{ot,l3)= / (1-ai- am^a^ ...a'^da 

a>0 

for m £ N and a,j3 > —1. The integration in this notation is with respect to 
the set 


{a = (oi,..., am) £ K.™ : aj > 0 for all j = 1,..., m and 0 < ai + - • ■+am 
For that reason we use for t > 0 the gamma function 

OO 



dx 


<!}■ 


with the well known properties r(t + I) = tr(t), r(l) = 1 and r(l/2) = ■,/¥. 
Furthermore, we need the beta function and the following identity 


B{a,/3) 


0 


r(«)r(/3) 

F(a + /3) ’ 


which holds for all a,l3 > 0, see [8]. Now, we are ready to prove the following 
identity for Amic(,/3). 


Theorem 1. Let m £ N and a,/3 > —1 then 


Am / 5 ) 


F(a + l)™F(/3 + 1) 
F(m(a + l) + ^ + l)' 


By choosing a = f3 > —1 we especially have 


Am ^) 


r(a + I)™+1 

F((m + I)(a + 1)) ’ 
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Proof. First we can observe 


A,ia,fi)= = + = (2) 

J T[a + j5 + 2) 

0 

The rest of the proof follows from a recursion formula. We use the substi¬ 
tution (6i, & 2 , • ■ ■, bm-i,bm) = (oi, 02 ,..., 0 ^- 1 ,«! Om) with Jacobian 

equal to one. It follows 

Am{a,l3)= / (l-oi - Om)^af ... a^da 

a>0 

O^CLx~\~ “ ‘ ~\~Q,rn^^ 

(1 - bmfbf ... &“ _i(6™ - 6i- 

fc>0 

H- \-bm — l 


= J{l-bmf J bf...bZ,_,{bm-bi - bm-lTdb'db, 

0 h '>0 

0<6lH- \-bm-l<bjri 



where b' = {bi,..., bm-i)- Then we substitute ci 


with 


db' 

dc 


= b'!^ which gives 


bifbm-, 


Cm —1 — bfji — lfbn 


1 

= y(1 - J C“ . . .C“ _i(l - Cl- Cm-lTdc 

0 c>0 

0<CiH-h Cm —1^1 

= B{m{a + 1),I3 + l)Am-i(a,a). 


So we have the identity 


Am{a,l3) = Am-i{,a,a) 


r(m(a + l))r(^ + l) 
r(m(Q! -I- 1) -I- /3 -I- 1) ' 


(3) 


The rest of the proof follows by induction from ([2|) and ([3]). 


□ 


3 The volume of the unit ball in 


We are interested in the volume of the unit ball of the mixed sequence space 
(£™). First of all we treat the real case. 
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3.1 Unit ball in £q(£™(M)) 

If X = numbers, then we define for all 0 < p, g < oo 

C n m / \ 

E(El^^-.fcl")' j = {x e R—: ||x|U < 1} 

j=i k=i ) 

with appropriate modifications if p or q is equal to infinity. 

In the non-mixed case of ^™(R) the following result is well known [T71 (1.17)]. 

Proposition 2. Let m G N and 0 < p < oo then 

( \ m 

- + i) 

vuivrjp ^ —r -V- (4) 

r(f+ i) 

For the mixed spaces £^(.^)7(R)) the following theorem is our main result. 
Theorem 3. Let m, n G N and 0 < p,q < oo then 


vo\{B: 


m,n 

P^Q 


= 2" 


( \ mn / \ ? 

i + i) r(f + i) 
+ r(f + i)’ 


(5) 


Proof. We give the proof for max(p,g) < oo. The modifications necessary in 
case of p = oo or g = oo are described in the subsection on special cases below. 
First of all we restrict the volume to positive x > 0 (meaning Xj^k P 0 for all 

k) 


vol(i?™,"(K)) = 


and using the substitution s^-^ = x^^, we obtain 


Idx = 2™" J Idx 




( 6 ) 


j=i k=i 


S^Ap^’q (l) 

^ ^ q/p 

where the integral is over = |s G : s > 0 and E(E 

Now, we can rewrite 

27nn 


n m 


i=l k=l 


voi(i?r:,-(R)) = 


J (Sn,l . . ^ 


n —1 m 


nn^fc^ 


s>0 

O^Sn, 1 H-h^n ,m ^ 1 


'eA™;," bl-(Sn,lH-|-S„,m)«''P) 


j=l k=l 
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where s' = {sj^k ■ j = and fc = and s„ = (s„,i,..., 

We substitute for j <n with aj^k = i+..^+L and get 


2^mn 

.mn 


p 


(Sn,l ■ • ■ ^ 1 ~ (Sn,l + • • • + Sn,mY^^ 




dSn X 


s>0 

- 


n— 1 m 


nn-;r^- 


."-vn 


<TeA™4"-^(i) 


= voi(Br:f-^(M)) — 






ds, 


s>0 

O^siH-l-Syn^l 


(7) 


where the last equality follows from comparison to ([HI)- Now, we evaluate the 
last integral in (O putting Ai = si,..., A^-i = Sm-i and Am = si + ■ ■ • + Sm 


(si...Sm)^^^ ^ l-(siH- 


m{n — l) 


ds 


s>0 
O^SiH- 


J (Ai . . . Am-l)'/P-'(Am - (Ai + • • • Am-l))'/P-'(l " d\ 


A>0 

0<AiH-hAm-i<Am<l 


i 

= J (Ai...Am-i)'/^-^(Am-(Ai + ---Am-i))^/^-'dA'dA, 


A'>0 

O^AjH-hA^TT^ — i^A^j 


and substituting fij = ^ for j < m — 1 we obtain 
1 

= y'(i-A^/p)'^A;^/p-idAm J + 

0 fi>0 

H- \~l^m — l 

1 

= Alm-i(l/p-l,l/p-l) y'(l-A«/^’)TA™/P-idAm. (8) 

0 
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Finally, we use t = Am^ and see that the last integral equals 


j{l- ^ /(I - 

0 0 

= Pb (— + 1 ) 

q \q’ q J 


q r(2^ + i) 


( 9 ) 


Using the recursive formula 0 with ([8]) and (l9|) and Theorem [T] we obtain 


vol(i?-,"(]R)) = vol(B-’"-'(M))—Al„_i 






P > Jq r(2f + i) 


2m +1) 

( P.9 ( ))pm^r(m) r(2iii + l) 


— ) /I 

= vol(B™,"-^(]R))2-^^r^ 

and using 0 n — 2 times we have 

= vo1(b-1(r;, „ r(ii^ + i)^ Vp 


r(^ 


^(n—1) 


1 ) 


r(^ + i) 


r(- + i) /I 

m Vg ( i + 1 


n—1 


r(f+ 1) 

r(r^^i)- 


( 10 ) 


We observe that (R) = (R) and using Proposition [2] we finally get 


vo1(B;;’”(R)) = 


r(i _|_ l)m _|_ 2 ^n-l sm{n-l) p^m_|_J^^ 


r(f+ 1) r(^ + i)"-i Vp 

\n pm 


+ 1 


r(«^ +1) 


r(m pm 2 )mn 

r(^ + i)-r(2^ + i) ’ 


which finishes the proof. 


□ 


3.2 Alternative proof 

We present an alternative proof of ([S]), which was communicated to us by Prof. 
Franck Barthe shortly after the first version of this paper was finished. 

Let K C R'^ be a symmetric convex body with non-empty interior and let 
II • ||i<- be the corresponding norm (i.e. its Minkowski functional). 

Modifying the classical computation from convex geometry (cf. [T71 page 
11]) we get for smooth non-negative function / on [0,oo) with fast decay at 
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infinity 


OO OO 

J f{\\x\\K)dx = - J J f'{t)dtdx = -J J ldxf'{t)dt 

IIa:Hit 0 a::||x||K<i 

OO OO 

= — J vo\{tK)f'{t)dt = —yo\{K) j ( 11 ) 

0 0 
OO 

= vol(i4r) • J dt^~^f(t)dt. 

0 

Plugging f{t) = into (fTT|) . we obtain in particular 

OO OO 

J dx = vo\{K) ■ J dt‘^~^e~^^dt = vol{K) ■ - ■ J s‘^^^~^e~^ds 


dvo\{K)T{d/p) 


P 


= voi(i4r)r(i + d/p). 


( 12 ) 


This formula can already be used to give the volume of the -^p-unit ball. Indeed, 
we get for K = 

OO OO 

Yo\{B^)r{l + d/p) = J e-ll“ll?da;= (2 J = 2‘^(i J s^^P-^e-^ds^ 


= 2 ' 


(13) 


^T{]Jp)^d 

P 

giving ([1]) again. Choosing K to be the unit ball of £”(£™(IR)), we get by (IT^ 


!j'£(lM)‘' = 2'^r(l + l/p)“ 


^(l + ^)vol(i?p"),"(R))= I 


n m 


/c-1 

P m 


dxj^. 


(14) 


1=1 11 


k=l 


r ^ 

(y exp(-(^ 

R™ ^=1 


e-"^"pdx] = 


r(l + j) yol{B^) 






where we have used Fubini’s theorem and (fT^ again in the last line. Plugging 
CSl) with m instead of d gives finally 


vol(i3™’^ 


. m 2-r(l + l/pr 
^ q’ T{l + m/p) 


= 2 


(i + T) 

1+0 r(?+i) 

r(T + i) + i)’ 


As pointed to us by Aicke Hinrichs, this approach can be easily generalized 
to calculate the volume of the unit ball of the space £^(Xj), where Xj are dj- 

dimensional (quasi-)Banach spaces and ||a^|Uj(js: 3 ) = (Sj=i ll^illxj ) giving 


VOl(.B^n(^.)) 


n;=ir(l + f)vol(Bx,) 


r 




(15) 


Finally, we observe that m and m can be easily adapted to calculate the 
volume of an anisotropic unit ball 


The gauge expression ||a:||pi,...,p„ clearly satisfies 

What we further need is 


+ ••• + la^nT" < !}■ 


for t > 0. 


vol({x e R” : ||x||pi,...,p, 


: V„l({ 


X G 


Xi 


fl/pl 


Pi 


Xr. 


t'^/Pn 




= YO\{DrBp^^,„^pJ (16) 

= t'/"^+-+i/""vol(i?p,....,pJ 


for every t > 0. Here, Dr denotes a diagonal matrix with , • ■ •, on the 
diagonal. With the help of (1161) . we get the analogue of (HH 


j f{M\pt,...,p„)dx = - j J f{t)dtdx = -J J ldxf'{t)dt 

. ,P7i ® ^‘lli^llpi,■■■,Pn 

OO 

=-vol(Hpj,...,p„) y f^/P++ -^/P"/'(t)dt (17) 

0 

OO 

= VOl(Hp„...,pjfl+... + -) . / fl/Pl+...l/Pn-l/(i)di, 

\pi PnJ J 

0 
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where / is a smooth non-negative function on [0, oo) with fast decay at infinity. 
Now, using f{t) = gives us 


vol(Sp„....pJ = 2- 


r(i + 1 /p,) ■. ■. ■ r(i + i/p„) 

r(l -f l/pi -f ■ ■ ■ -f Ijpn) 


(18) 


which coincides with the result obtained by Dirichlet in [9] . Although one could 
easily combine for example (fT^ with m to give volumes of more and more 
complicated bodies, we do not go into details and leave this to the interested 
reader. 


3.3 Unit ball in 

U z = are complex numbers, then we define for all 0 < p, g < oo 


/ n m 


wp.q 


\i=i fe=i 


9/p 


1/9 


and = {z e C"x™ : \\z\\p,, < 1}. 

Since C maybe identified with we can reformulate 


n m 

= <; e K-x- : 

j=l k=l 


g/p 


< 1 > . 


In the non-mixed case the following result holds. 

Proposition 4 (Proposition 3.2.1 in [H]). Let 0 < p < oo then the volume of 
the unit ball in ^™(C) equals 


vol(B^(C)) 


( \ m 

l + lj f 

(^ + l) 1 


A similar result holds in the mixed case. 
Theorem 5. Let m, n G N and 0 < p,q < oo then 


.ol(il™’'^(C)) = (-) vol(j 

i + i) r(^ + i) 


r r (2^ -h i)” 

Proof. We start by using the substitution uj^k = fj^k cos pj^k and vpk = fj^k sin ppk-, 
then 


vol(i?-'"(C)) = J ld{u,v) = {2ny 




n m 




nn- 

1=1 fc=i 


1=1 fc=i 


.kdr 


10 





n m 


and using Sj^k = 'I'j obtain with A!^jp{t) = |s G ]^"xm . g > q ^ ^ 


j=i k=i 


j n n 4 k 4s. 

sGA ™' 5 ( 1 ) •5 = 1 ^^=1 
2 ’ 2 

Now comparing the last integral to (jH]) immediately implies 

( jr \ mn / 

2 ) 


□ 


3.4 Special cases 

In this section we present our main result Theorem [3] in special cases and com¬ 
pare it with known results. First of all we give a table combining the cases 
p,qG {l,2,oo}. 


vol(B™'-(R)) 

p = i 

II 

to 

p = OO 

<7 = 1 

2mn 

TT™" (m!)” 

omn (^n^ 

(mn)! 

(mn)! r(m/2+l)" 

^ (mn)! 

II 

to 

2 ™" r(m/ 2 -|-l)" 

TT^ 

omn r(m/2+l)^ 

(ml)"' r(mn/2+l) 

r(mn/2+l) 

“ r(mra/ 2 -|-l) 

q = oo 

2mn 

TT^ 

2mn 

(m!)" 

r(m/ 2 -|-l)" 


q = oo: Now, we consider the special case of g = oo, i.e. 

( m ^ 


T:>m,n / 
■^p,oo \ 


l<j<n 




which can be reformulated by 


= <x e 


■ ^ \^j,k\^ < 1 for all 1 < j < n > . 


fe=i 


By using Proposition [3] we can easily calculate 

/ 

vol(B;:i^(R)) = J ldx = 


Idx 


= (vol(Bp 


\{xGR'":||x||p< 1 } 

r(i/p + ir 


= 2 


V{m/p + 1)” ’ 
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which corresponds to m for g = oo. 


p = oo: Considering the case p = oo we can write the unit ball 




= {x& : V max lx, kV < 1 

I ^ l<k<m 


i=i 


and we get 
vol(i?-;^(K)) = 2" 

= 2 ” 


Idx = 2’^ 


Idx d\ 


cc>0,aiG-B^’^g (M) 


A>0 ai>0 

-— ^ = ... ,m 


A>0 

0<A^H-hA^<l 


i=i 


A>0 
0<A’H-hA’<1 


n^r'". 

t=l 


where the last but one identity follows from the fact that the surface of the set 
{y G R™ : ?/ > 0 and maxfc=i_...^m Vk = A} is equal to mA™“^. 

We put Tj = Aj and get 


/ n 

n(^i 

J=1 




1-1/9 


T>0 
0<tiH-I-T„<1 




dr 


= 2^ 


, m" 


n 

i=i 


l/qr-l 


Tj ' ■ dr. 


Comparing the last integral to ([6]) we see the connection to vol(i?”^^ 
we obtain 


vol(B-;P=2"(—i)vol(i3,% 
i.e. ([5]) for p = oo. 
p = q: In this case we can write 


= 2’^ 


. r(m/g+ir 

T{nm/q + 1) ’ 


and 




= <jxGR">'-:^^|x,-fer<l 

j=l k=l 


= B^^{ 


and we easily obtain from Proposition [2] the expected result 

,r(i/p + i)™" 


vol(i3l 


m^n 

P^P 


= 2^ 


T{mn/p + 1) 
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m = 1 or rt = 1: In these cases we directly see 



as well as 



and Proposition [2] then coincides with ([S]) in Theorem [31 

4 Closing remarks 

The elements of the space are usually identified with n x m matrices. The 

most important matrix norms (like the nuclear norm or the spectral norm) are, 
however, not given by simple conditions on the entries of the matrix but rather 
on its singular values. We refer to [13] for results on volumes of unit balls with 
respect to these norms. 

Theorem [3] gives the volume of the unit ball of £q(£^)- On the other hand, 
it leaves a number of questions open. Let us briefly discuss the most important 
ones. 

• On many occurrences in mathematics it is more convenient to work with 
Lorentz sequence spaces instead of Lebesgue sequence spaces. If 0 < p < 
oo, the weak-£^ (quasi-)norm is defined as 



where is the non-increasing rearrangement oi x G R"*. To our 

best knowledge, no closed formula for the volume of the unit ball {x € 
R™ : ||a;||p_oo < 1} is available in the literature. The same holds true for 
the general Lorentz sequence spaces £1^^ with 0<(7<ooif(77^p. 

• Comparing ([S]) with (|4|), we observe that 



(19) 


[vol(S™(R))]"' 


This formula appeared implicitly already in (ITT)) . We leave it open if this 
formula has some geometric or combinatoric interpretation, which would 
allow for an non-analytical proof of Theorem [3] 

Acknowledgment: We would like to thank Franck Barthe for careful read¬ 
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proof given in Section 13.21 to us and for pointing us to the reference [18] . Fur¬ 
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